Cluster-state preparation and multipartite entanglement analyzer with fermions 
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Abstract 

Quantum cluster states and entangled state analyzers are essential to measurement-based quantum computing. We propose 
to generate a quantum cluster-state and to make multipartite entanglement analyzer by using noninteracting free electrons 
or conduction electrons in quantum dots, based on polarizing beam splitters, charge detectors and single-spin rotations. Our 
schemes are deterministic without the need of qubit-qubit interaction. 



PACS numbers: 03.67.Lx, 03.67.Mn, 03.67.Pp 



Quantum computers own great advantages over ex- 
isting computers to solve classically intractable prob- 
lems and to speed up some tractable solutions 0, 0, • 
Most current researches are exploring quantum comput- 
ing based on externally controlled qubit-qubit interac- 
tion. While there are a kind of alternative quantum com- 
puting proposals based on qubit measurements. 

The quantum cluster state a special multipartite 
entangled state, is the key ingredient in a measurement- 
based quantum computing, i.e., one-way quantum com- 
puting With a cluster state of an array of qubits, we 
can carry out expected quantum gates by some single- 
qubit operations and detections. In a lattice structure, 
for any site a of the lattice, the cluster state l^ífc})^ 
obeys the set of eigenvalue equations K^ a > |0{fe}) c = 
(— l) l·ía |<^>{fc}) c , with the corresponding operator K^ a > — 
cr£ a - ) <g) ai b \ where nghb(a) specifies the sites of all 

b(Enghb(a) 

the neighbors of the site a and K a <G {0, 1}. The opera- 
tors with {a € lattice} form a complete family of 
commuting operators on the lattice. It has been shown 
that some physical systems such as quantum dots, opti- 
cal photons and cavity quantum electrodynamics (QED) 
are suitable for preparation of cluster states [ESIMIS· 

Alternatively, if we have Bell - state measurements (or 
say, analyzers) and some initial sources of entanglements, 
quantum gates necessary for universal quantum comput- 
ing are also available. A typical example for this quantum 
computing is to use linear optical elements, e.g., polariz- 
ing beam splitters, as proposed in 0,0]- It is generally 
believed that for measurement-based quantum comput- 
ing, either full Bell-state measurements in combination 
with some initial source of entanglement or partial Bell- 
state measurements are sumcient for a universal quantum 
computing [ï^.lï^]. 

In this work, we report how to generate cluster states 
and to make analyzers for multipartite entangled states 
with noninteracting free electrons or conduction electrons 
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in quantum dots, by using beam splitters and single-spin 
rotations. Our work is inspired by recent work |l2l Il4|. 
which show that quantum information processing with 
such electrons could be simpler but more powerful than 
by using photons. However, a previous no-go theorem 
[ÏM IÏ6| declared that the operators with beam split- 
ters and single-spin rotations, can only achieve univer- 
sal quantum computing in noninteracting boson systems 
instead of in fermions'. Nevertheless, Ref. ^3 shows 
that entangled states can be created probabilistically us- 
ing beam splitters and position detections for bosons as 
well as for fermions. Recently, more specific schemes 
|l2l Il4| were proposed by using noninteracting free elec- 
trons or conduction electrons in quantum dots to carry 
out universal quantum computing with beam splitters 
and single-spin rotations. The present paper consists 
of two parts. In the first part, we first describe how 
to construct the cluster states with noninteracting elec- 
trons using polarizing beam splitters and single-spin ro- 
tations, assisted by parity check on the qubits. In con- 
trast to the design in ^^] with success probability of 0.25 
by using polarized photons, our scheme is deterministic 
without using any prior entanglement necessary in for- 
mer parametric-down-conversion-based protocols. In the 
second part of the paper, we describe entanglement an- 
alyzers for multipartite states which would be useful for 
quantum communication with multipartite states and for 
judging multipartite entanglement [19|, |20j . 



Like in [12,14], we encode the qubits into the spin de- 
grees of freedom of the noninteracting electrons. We first 
show in Fig. 1 how to realize a controlled phase (C- 
phase) gate using the encoder designed in which 
is modified from the Fig. 3 of (3- Based on this de- 
sign, we could realize a cluster state in the following. We 
consider N noninteracting electrons in Fig. 2 prepared 
initially in a product state \4>q) — (S>j where indexes 
j = 1, 2, 3, • • • refer to the sites of the àtoms and |+)^ is 

the eigenstate of Oz with the eigenvalue 1. A straight- 
forward deduction yields that, when Pj = 1, the pair 
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states of 1-2, 3-4, and so on, will collapse to 



by using following equations, 
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(|00) + |11>). 



(D 



After Hadamard transformations are performed on the 
second qubits of each pairs, Eq. (1) becomes 



(|00) + |01) + |10)-|11)). 



(2) 



This is a typical quantum phase gate for each electron 
pairs. For example, when the charge detectors Pi and 
P 2 are both equal to 1, the output qubits 1, 2, 3 and 4 
fall to 

I*)i234' = V 4 (10000) + |0001) + |0010) - |0011) 
+ |0100) + |0101) - |0110) + |0111) 
+ |1000) + |1001) + |1010) - |1011) 
- |1100) - |1101) + 1 1110) - |1111», (3) 

which can also be rewritten to be a Standard form of the 
cluster state, 

I*) 1234' = 1/4 (lOK + ll)^ 2 )® (|0) 2 + |l) 2 a z 3 ) 

® (|0) 3 + |1) 3 ^)®(|0) 4 + |1) 4 ). (4) 
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(|000) 123 ±|111) 123 ) 



= |$+> 12 |±)3 + |$-> 12 |T) 3) 
= ^(|H0)i23±|001) 123 ) 

= l* + )l2l±)3-|^)l2lT)3, 

= i(|010) 123 ±|101) 123 ) 
= |*+> 13 |±> a + |*-> 12 | T ) a , 

= ^(|ioo) 123 ±|on) 123 ) 

l* + )i 2 l±) 3 -|^) 12 lT) 3 - 



(5) 



If Pi and P 2 are not both equal to 1, a single-qubit 
operation is needed after above operations to realize the 
required state in Eq. (4). For example, in Table 1, where 
the first row means the case when P% gets the value or 1 
and the first column means the case of P 2 = or 1; cr X 2> 
and a X 3> are spin-flip operations on the qubits output 
from the ports Nos. 2' and 3', respectively, and I is the 
identity operator. It is easy to check that above idea can 
be extended to generation of N-electron cluster state by 
the design shown in Fig. 2. For any Pj = we just need 
a spin-flip (a x ) operation on one of the electron spins in 
the control-out arm of the corresponding encoders. 

Now we start to construct analyzers for multipartite 
cntangled states. In Fig. 3 we show how multipartite 
entangled states can be distinguished using blocks of the 
encoder. In the full Bell-state analyzer shown in Fig. 
3 (a), the different outputs of Pj (j = 1, 2) correspond 
to different Bell-states, where P\ = 1 — > |$ + ) or |$~) ; 
Pl = -> |*+) or |*-), P 2 = 1 |$+) or |*+>; 
P 2 = -> |$") or |*-), with |$±) and I**) being, 
respectively, the Bell-states = ^ (|00) ± |11» and 

|*±) = -±= (|01) ± |10» . For example, if we have P x = 1 

and P 2 = 1, we know the electrons passing our analyzer 
to be in |$+) . 

In the case of a three-electron entangled state shown 
in Fig. 3 (b) , after qubits 1 and 2 go through the encoder 
Pi, we can distinguish {<?i, <? 2 } from {<7 3 , 54} when Pi = 
1 by a parity check on the detected pairwise 1-2, where 
.91 = \1>)i,U, 92 = \ip)iu tiv , 93 = \ip) v , vi , 54 = \Í>) vU ,viii> 



If Pi=0, with a a x operation on one of the output elec- 
trons from the encoder Pi, we can do the same job as in 
the case of Pi=l. Similar ly, after electrons go through 
the encoder P 2 , we can distinguish {gi, 174} from {g 2 , g 3 }. 
So up to now we have separated the eight three-qubit en- 
tangled states into four groups, i.e., gi, <? 2 ,í73, 34. In or- 
der to distinguish the two states (i.e., the + state from - 
state) in each groups, we have to perform measurements 
on each group. For example, to distinguish the state 
^ (|000) + |111>) from ^ (|000) - |111>) , if we get a 

click in the basis |+) and P 3 =l, or get a click in |— ) and 
P 3 =0, we have the state (|000) + |111>). Otherwise 

we have ( 1 000) — 1 1 1 1) ) . Although each measurement 
would destroy a qubit, as the eight entangled states can 
be completely distinguished, the device in Fig. 3 (b) 
would be useful for teleportation and superdense coding 
with tripartite states [ÏÍJ, 123 ■ 



The idea can be generalized to many-electron cases, 
which would be more complicated but still deterministic. 
We show in Fig. 3 (c) an example for a four-electron 
cntanglement analyzer. By checking the parity of the two 
pairs 1-2 and 3-4, along with the readouts of Pi and P 2 , 
we can separate the four-qubit entangled states into four 
sets of groups, as shown in Table 2, by using following 
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Eq. (6), 
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where ± state means (]•••) ± | - • • ))/y/2, respectively. 
Anothcr encoder P3 would further divide the four sets 
of groups into eight groups, i.e., \tp), (j=i, ii • • • viii). 
In order to completely distinguish the sixteen four-qubit 
cntangled states, we have to make two measurements, as 
shown in Fig. 3 (c). 

To achieve our proposal experimentally, we may en- 
code the qubits into the spin degrees of freedom of, for 
example, the conduction electrons in a quantum dot sys- 
tem. A recent scheme for such conduction electrons 
is proposed to convert spin parity into charge information 
by resonant tunneling between two dots when the spins 
are antiparallel. Moreover, both the beam splitters and 
the charge detectors required in our scheme have been 
experimentally achieved 0, |2^, I23L l24j by means of the 
point contacts in two-dimcnsional electron gas. Since it 
only makes a parity check, the charge detector in our 
case can be realized by using the point contact made of 
a quantum dot with a resonant conductance. Accord- 
ing to whether it is resonant or off- resonant, the detector 
can distinguish occupation number one from occupation 
number or two. However, the great experimental chal- 
lenge for charge detector is the time resolved detection 
required for the ballistic electrons, which at present is 
longer than our requirement by several orders (2^- We 
expect that this requirement could be met in the near 
future with the advance of the techniques in this respect. 

In conclusion, we have presented schemes for fermions 
to deterministically generate cluster states and to deter- 
ministically distinguish multipartitc cntanglcment based 
on polarizing beam splitters and single-spin rotations in 
combination with the charge detectors. The generation 
of the cluster states would be useful for one-way quantum 
computing with fermions, and the construction of analyz- 
ers for multipartite entangled state provides a potential 
way for fermionic quantum information processing with 
multipartitc entangled states. 
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Table. 1 The corresponding single-qubit operation 

for different vàlues of P\ and P2 in preparation of a cluster 

state. 
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Table. 2 Parity check for four-qubit entanglement 
analyzer. 
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